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Description 

LARGE AREA POSITION/PROXIMITY CORRECTION DEVICE WITH 
ALARMS USING (D)GPS TECHNOLOGY 



Related Application 

This application claims the benefit of U.S. Provisional Patent Application 
Serial No. 60/258,246, filed December 20, 2000; the disclosure of which is 
incorporated herein by reference in its entirety. 

Technical Field 

This invention relates to defining and detection of a 3-D boundary or 
volume using (D)GPS (Global Positioning System) technology. In particular, it 
relates to an integrated instrument and method for inputting coordinates, 
processing these coordinates, and taking a corrective action with respect to the 
boundary. 

Background Art 

The current practice and state of the art in the pet containment industry is 
to use radio waves to detect when a pet such as a dog has come too close to a 
boundary. In these systems, it is required that the pet owners bury a wire around 
the perimeter of the boundary and connect a modulated signal generator to the 
wire loop. The pet then wears a spacial collar that detects the electromagnetic 
field emitted from the wire loop and administers a correction signal to the animal 
when it approaches the boundary. The wire is buried around the perimeter of the 
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the perimeter of the yard, and the active zone of the collar can be adjusted by 
Increasing or decreasing the amplitude of the signal generator. 

The collar usually contains a two axis pickup coil to detect the magnetic 
fields around the loop and the necessary electronics to discriminate against 
noise and amplify and compare signals to produce a high voltage shock. 
Although these systems are not visible on the property and are less laborious to 
install than a standard post fence, there is still quite a lot of work involved in 
burying the wire loop. Furthermore, there is a maximum area which can be 



N= 10 attained. 
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J; In the past, wireless systems have been developed to overcome these 

UJ 

ij problems. For example, U.S. Patent No. 5,381,129 to Boardman describes a 

= 

O system that incorporates transmitting antennas installed on the property and a 

□ 15 collar worn by the dog to process the antenna transmissions and deliver an 

m 

u electrical shock when a dog advances to a boundary. However, the complexity 

flJ 

and expense of these systems makes them undesirable. Furthermore, the 
spacial resolution is limited for precise boundary discrimination. 



20 Prior attempts to produce a GPS based containment system have had 

limited success, primarily because of their approach. For instance, U.S. Patent 
No. 6,271,757 to Touchton et al. describes a GPS containment system for pet 
containment. This system requires an external computer to perform all 
calculations and decision making. U.S. Patent No. 6,271,757 is related to U.S. 

25 Patent No. 6,043,747 and requires a separate portable programming transceiver 
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to program the boundary of a selected confinement area. The programming 
transceiver must be moved along such boundary during programming. This 
system requires a collar for wear by the pet and a computer located at a remote 
base to process the necessary data for the system . This system requires at 
5 least two GPS systems for operation. 

U.S. Patent No. US 6,271,757 describes a GPS based pet containment 
system whereby the user walks the perimeter with a separate transceiver, and 
the transceiver simply transmits the coordinates to a Windows based PC located 
^ 10 at the house. The PC (Personal Computer) then stores the information in 
[7J memory and contains software to map out the boundary of the containment 

Jj area. Furthermore, the system includes a dog collar for transmitting GPS 

W 

M coordinates to the PC, wherein the PC performs all computations and 



y determines whether the dog has breached a safe zone. If there has been a 

15 breach, then the PC issues a separate radio signal to the dog collar, which 
activates a correction signal. Hence, in this system, the collar only relays 
information and all processing is performed remotely. Thus, this system requires 
at least two GPS systems. The system includes a dog collar containing a GPS 
receiver and a radio link for the coordinates, a portable programming transceiver 
20 with a GPS system including a radio link for the coordinates, a PC, a 
communication device on the PC and satellite monitoring computer including a 
GPS system and modem. Furthermore, this invention is operable in only 2 
dimensions and all equipment must function in conjunction with the remote PC. 
To program the boundary, the transceiver requires the operator to press buttons 
25 to add containment points, and it must be informed which areas are safe and 
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excluded. An added problem with this invention concerns multiple targets. In this 
embodiment, the control station must address all dogs, and the control station 
must compute, determine, and execute simultaneously to all dogs in an area 
through some addressable technique. This solution can be costly and 
5 complicated. 

Another example, U.S. Patent No. 6,868,100 to Marsh, requires a 
separate boundary definition transmitter to record data to a portable unit and 
discusses a fixed station for addressing the livestock. For livestock 

H= 10 management, all processing is performed at the external processor and only 

n 
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simple area geometries are described. 



ill 

Zj The present invention features full duplex communication for inputting 

O coordinates, as well as reporting information such as location, speed, medical 

15 parameters, and satellite health. The device of the present invention has the 
capability to call or transmit important information such as location, speed, 
identity, and medical parameters to a station automatically or when polled. All 
necessary analog and digital circuitry, (D)GPS hardware, microprocessor, 
programming, and communications hardware are fully integrated into a small 
20 device. 

Disclosure of the Invention 
The present invention employs GPS signals. A GPS signal contains a 
pseudorandom code, ephemeris data and almanac data. The pseudorandom 
25 code is simply an l.D. code that identifies which satellite is transmitting 




information. Ephemeris data, which is constantly transmitted by each satellite, 
contains important information about the status of the satellite (healthy or 
unhealthy), current date and time. Ephemeris data is essential for determining a 
position. The almanac data tells the GPS receiver where each GPS satellite 
5 should be at any time throughout the day. Each satellite transmits almanac data 
showing the orbital information for that satellite and for every other satellite in the 
system. 

Additional information regarding GPS can be found at URL: 
1 0 http://www.navcen.uscg.mil/gps/geninfo/global.htm, which is incorporated herein 
by reference. 

The present invention provides a totally integrated (D)GPS system with all 
signal processing, computation and communications on board in a single 

1 5 package. With this device, the need to transmit position signals is unnecessary, 
thus leading to an economical and portable battery operated position/proximity 
correction device for use in pet containment. The uses of this device are 
numerous with applications in land, air and sea navigation, farming, construction, 
tracking stolen vehicles, keeping track of patients, children and even house 

20 arestee's. Important Military applications would include the warning and directing 
soldiers of front line boundaries, mine-field mapping and 3-D vectoring around 
MOA's for aircraft navigation to name a few. 



25 



It is a more specific object of the present invention to provide a 3-D 
(D)GPS based boundary position proximity correction device with alarms that is 
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totally integrated into a collar or clothing. The boundary can be mobile. The 
device has an onboard, embedded microprocessor, a memory, RF electronics, 
analog and digital circuits and means for two-way communication to a mobile or 
base station. The device includes components to input two or three-dimensional 
5 coordinates and software to operate the device. The alarms can be correction 
signals such as an electrical shock, audible, voice or a feedback control system 
for navigation. When the boundary is approached, the device can contact a 
mobile or base station to alert authorities and transfer important information such 
as the identity, location, speed and physiological parameters of the subject. The 

q 1 0 base station can also poll the device and download new coordinates if desired. 

O 



Each collar can also be defined as a mobile boundary, by which 
~" 3 communication between collar subjects can define additional boundaries to 



15 



avoid or remain close. 

In the following, a GPS proximity detector with alarm according to the 
present invention is described. 



Brief Description of the Drawings 

Exemplary embodiments of the invention will now be explained with 
reference to the accompanying drawings, of which: 

Figures 1 -1 c are schematic views of exemplary environments for utilizing 
the device of the present invention; 

Figure 2 is a perspective view of a device according to an embodiment of 
the present invention; 
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Figures 3 and 4 are schematics of components for use with the present 
invention; 

Figure 5 is a perspective view of a base station according to an 
embodiment of the present invention; 

Figure 6 is a perspective view of different objects for utilizing a device of 
the present invention; 

Figures 7,8 and 9 are schematic views of components of the present 
invention; 

Figure 10 is a chart of phases included in the embedded software of the 
present invention; 

Figure 1 1 is a flow chart of the training phase of the present invention; 

Figure 12 is a flow chart of the implementation phase of the present 
invention; 

Figure 13 is a schematic diagram of connections between various 
components of the present invention; 

Figures 14A-1 5C are schematic diagrams of exemplary training laps; 

Figure 16 is a schematic diagram of a perimeter and a subject; and 

Figures 17 and 18 are schematic diagrams of geometric formulas for 
determining the distance to a perimeter. 



The present invention will now be described more fully hereinafter with 
reference to the accompanying drawings, in which the preferred embodiments of 
the invention are shown. This invention may be embodied in many different 
forms and should not be construed as limited to the embodiments set forth 



Detailed Description of the Invention 




herein; rather, these embodiments are provided so that this disclosure will be 
thorough and complete, and fully convey the scope of the invention to those 
skilled in the art. 



yj 



5 Referring to Figure 1, a schematic view of the environment for utilizing the 

device of the present invention is illustrated. In this configuration, the module is 
used to keep a pet inside a defined boundary. Note that there are many 
embodiments that this programmable device will apply. Just a few examples are 
listed in Figures 6A through 6E, described below. In each example, the boundary 
10 volume is defined with safe zones 11, unsafe zones 12, soft zones, dynamic 
zones 101 , and hysteresis zones 21 . The dynamic zones could represent moving 

^ aircraft on the ground or in the air. Similar systems such as TCAS operate off 

ill 

sj aircraft transponders and are disabled near the ground. 

= 

Q 

1 5 This invention is applicable in the air or on the ground. In these examples, 

two way communications collar 1 to another collar 1, or collar to base 16 are 
established, and specific algorithms are incorporated to notify a station when a 
subject has crossed a boundary, or to apply a corrective or warning signal. 
Subjects can be included in a boundary, excluded in a boundary, the union of 
20 multiple boundaries can be arranged. 



In one embodiment, the collar can contain a module 106 shown in Figure 
3 manufactured by u-BLOX™ in Zurich, Switzerland. The G PS-MS 1 E-AT is a 
fully self-contained receiver module based on the SiRFstar™ chip set with a 
25 Hitachi risk microprocessor. For development, an evaluation kit such as the u- 
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blox can be purchased G PS-MS 1 E-SCK with a Hitachi™ C compiler, which was 
included in the customization kit. This system contains all the command sets 
necessary to modify the u-BLOX programming codes for a particular task. The u- 
BLOX™ MS1E-AT also has the capability to transmit the module coordinates 
5 through its AT command set. Not limiting this invention to a particular method of 
transmitting, the AT system in communication with, but not limited to, a GSM 
type modem as one such method to real time track the position of an animal, 
person, or thing with the ability to immediately locate the subject. In this mode, 
the subject's location can be found in the specified boundary, when it crosses a 
10 boundary, or when it is polled to report a location. The subject can also request 
poll in particular uses such as illustrated in Figure 6E, described below. Here, a 
patient can activate the collar for requested assistance. For hunting dogs, it may 
not be necessary to use the one or both alarms, and the position and velocity of 

s 

□ the animal could be polled any time. By using velocity and acceleration vectors, 

□ 15 position estimates can be calculated. 

ru 

U Antenna 3 is currently an active microstrip antenna. However, it could be a 

passive antenna or an antenna loop embedded in the collar of the animal or 
structure. 
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20 There are many ways to program the GPS module. For instance, in one 

method, a laptop or other portable computer system known to those of skill in the 
art can plug into collar port 7. In this mode, the laptop can download the 
coordinates from the boundary into the collar where the coordinates can be 
stored in a memory. In another method, the coordinates could be manually 

25 entered and loaded into the collar through port 7. In another embodiment, a 
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mapping extracted from a web-based application such as the GIS system could 
be used to download three-dimensional coordinates, and the collar 7 would then 
specify the volume of interest and store the data. 

5 In a preferred embodiment of training, the microprocessor in the collar can 

handle all the calculations. In this preferred embodiment, the collar is placed on 
the pet and the pet would walk around the boundary. During this walk, the collar 
can read the location coordinates and store the coordinates in the proper 
memory slot in the onboard computer. The embedded software then stores and 
M= 10 maps the boundary during this "training phase". In the operational phase, the 
p; embedded processor reads the 3-D coordinates, compares these real-time 

J£j coordinates to the boundary or surface, and sounds a plurality of alarms when 

Q 

i. : 



the subject approaches the boundary. 



P 

K 1 5 The embedded processor can also analyze the site to make sure that the 

m 

g reception is satisfactory for use. In the event that a weak signal was detected, 

steps could be undertaken to solve the problem. In one design, "SignalView" 
program could simply incorporate the use of an output pin 1 10, 1 1 1 on the GPS- 
MS1E of Figure 3. This pin detects faulty satellite operation and can idle the 
20 system until good satellite data is observed. The MS1 E like many systems has a 
"trickle power" feature. In the event that the animal is asleep, and no movement 
is detected, the GPS module would also go to sleep to conserve power. Upon 
detecting animal movement, the processor would become more active. 



25 



For enhanced operation, this system is DGPS ready. In this example, RF 
communications can transmit the coordinates of a base station in RTCM SC-104 
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format to the port on the collar. 

In the operation phase, a coordinate is read from the satellites. Next, the 
software compares the coordinate to the list stored during the training phase, 
5 and finds the closest queue point. Then, through 3-D triangulation, the u-BLOX 
GPS-MS1 E decides if the subject is within bounds. In the event that the subject 
ventures out of bounds, the system will have the ability to report to a base station 
the coordinates of the module and take evasive action. 

The base station shown in Figure 5, described in more detail below, is 
10 used for two-way communication between the collar and a base camp. This 
station can be a cell phone with the proper programming. The station can also 
be used as stationary differential GPS correction device since the location of the 
yJ station will be precisely known. In this mode, any error in the received GPS 

^ signals are passed along the collar when operated in the differential mode. 

1 5 Alternatively, the Nationwide Differential GPS service can allow differential mode 
to be incorporated in the operation of the collar without a plurality of receivers. 

A fully integrated (D)GPS electronic boundary proximity system shown in 
Figure 1 is provided for animals, objects, for tracking movement, reporting 
coordinates, and taking evasive action relative to a selected containment 
20 volume. As shown Figures 1b and 1c, the main boundary 9 can be three 
dimensions. Attached to each animal 6E is a fully integrated (D)GPS collar 1, 
and surrounding the pet is a volume 101 referred to as the "object space". The 
object space 101 can be uniquely defined by a vector V 102 representing the 
object space as a point. Satellites 103 transmit and receive signals from collar 1 
25 and possibly a base or mobile station 1 6. In this invention, collar 1 processes the 
information received from satellites 103 to detect a boundary space 105 defined 
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by a multiple of areas such as 9, 10, corridor 11, exclusion zones 12, soft zones 
21, and exterior zones 14. All areas can be represented by lines for two- 
dimensional representation, or surfaces for volumetric representations as 
indicated in Figure 1. Two-way communications antennas 9 are included on 
5 collars 1 and the base station 16. 

Referring to Figure 2, an illustration of a collar 1 for defining a 
containment volume is illustrated. The collar receives (D)GPS signals from 
satellites 103 and processes the raw data into x,y,z position coordinates. The 
u, 10 collar system consists of an attachment device such as a leather band 1, an 
electronic module 2, a GPS antenna 3, a communication antenna 9, a digital port 
7, wiring 8, a correction stimulating device 4, high voltage prongs 6 and an 
rj audible signal generator 5. Both communication antenna 9 and GPS antenna 3 

can be integrated into a single antenna for consolidation purposes. Antenna 9 is 

m 

p 15 operable to provide a two-way data link. A single antenna can serve the purpose 
of both the GPS and communications network. Conducting prongs 6 are 
powered by a watch battery and the necessary high voltage circuitry for 
delivering an electrical shock. Port 7 is a computer port for allowing 
communication with the GPS module to download coordinates or uploading data 
20 from the GPS-MS1E-AT-DL datalogger. Wire 8 is necessary to electrically 
connect the electronic module with the GPS module and contains power and a 
signal to switch the alarms on and off. The collar is attached to an object such as 
an aircraft, or a pet as indicated in Figures 6A-E. 



□ 

m 
w 
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Referring to Figures 3 and 4, different schematic views of a (D)GPS 
module, generally designated 106, are illustrated. The collar can be based on 
many manufactures of GPS electronic parts. Figures 3A - 3B illustrate one such 
system: a GPS-MS1E-AT manufactured by u-blox. Module 106 contains a 
5 microprocessor 107, memory 108, RF section 109, a GPS antenna 3, eight IO 
ports 1 10 such as RS232 or USB, and two GPIO ports 111. Alternatively, ports 
111 can be linked by any standard method such as cable, infrared, wireless 
serial or parallel. In the preferred embodiment, all electronics are integrated into 
the collar as shown in Figures 7, 8, and 9. In this example, the (D)GPS 106, 

10 communications module 107, correction 4, and supporting electronics 108 
modules have been integrated into a single package 2 (shown in Figure 2). The 
E1 contains all necessary electronics to build a "large area proximity detector 
with alarms". After programming chip 106, it is placed in the portable application 
device or collar 1 . The programmer is housed in the E1 box, which module 1 06 

15 is inserted. By utilizing the input/output pins inside the programmer, attaching the 
antenna and communicating through the ports, this device can be realized. 

By adding an antenna, a battery, and downloading the code to the 
module, boundary identification can begin. GPS chip 106 is slightly larger than a 
20 postage stamp and in particular is 30.2mm x 29.5 mm x 7.55 mm and is 
positioned into a standard 84 pin PLCC. 

Referring to Figure 7, a schematic diagram of a communications module 
is illustrated. Communications module 107 can be based on any wireless 
25 method of communication. Several such limited examples such as CDMA, 





TDMA, FDMA are well known to one skilled in the art. In one embodiment, GSM 
techniques could be incorporated using off the shelf parts. For integration with 
the u-blox system, one embodiment would require a GPS receiver (GPS-MS1 E- 
AT), a GSM modem supporting AT interface (GSM 07.05,07.07) and a controller. 
5 The controller reads positions from the GPS receiver and controls the on board 
digital modem. 



u-Blox offers an integrated control system for GSM modems with the AT 
command interface for GPS receivers. This system is designed for autonomous 
^ 10 operation. An external controller is not required, however, it can be used for 

* — ^ 
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enhanced functionality. 

An external controller may communicate with the GPS receiver via a serial port 

US 

M with the SiRF binary protocol. The GSM modem is controlled through the GPS 

5 

Q receiver. The antenna input can be connected to the GPS-MS1E to receive 

rfi 

rj-j 15 signals. 
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In this example, the advantages of integrating with GSM Control Software 

are: 

• Fully compatible to standard u-blox GPS receivers 
20 • Configuration through the serial interface 

• Designed for autonomous operation 

• Minimal external circuitry and no external controller required 

An external controller may communicate with the GPS receiver via a serial port 
with the SiRF binary protocol. The GSM modem is connected to the other serial 
25 port and is controlled through the GPS receiver. 
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The GSM controller is event driven. For each event an action and the 
data transmitted can be defined. Events (triggers) may be the output of the GPS 
engine (position, time) or an external signal. If the conditions for a trigger are 
met, the assigned action will be performed. This assignment is set during the 
configuration of the GSM controller. A trigger is assigned to each event, for 
example, 



I.D. 


Event/Trigger 


Condition 


Parameters 


Range 


04 


Movement 


The distance to the last 
position is above the adjusted 
value. 


Distance [m] 


0- 

320000m 



Action can be assigned to the different events. Any action consists of one out of 
four possible phone number and the data, which will be sent. For example, 



I.D. 


Action 


Description 


Remark 


01 


Data SMS 


Send a Short Message in PDU 
Mode 


8 bit data SMS 



When the base station (TX) sends a signal and requests the coordinates 
of the GPS-MSIE-AT(RX), events are triggered, the GSM controller will be 
triggered based on the events. For each event an action and the data 
transmitted can be defined. Events may be the output of the GPS engine 
(position, time) or an external signal. If the conditions for a trigger are met, the 
assigned action will be performed. The GSM controller can control the sending 
of the AT commands through the configuration protocol. Only SiRF binary 
protocol can be used to control the AT command Firmware. The AT commands 
will then be sent from the GSM controller to initiate the modem. The control and 



communication with the AT command firmware is performed using the serial 
interface. 

Referring to Figure 13, a schematic diagram of the connections between 
5 various components of the present invention. To transmit the coordinates back 
to the base station, action can be triggered by the use of the AT Firmware. 
GPS-MS1E-AT communicates with a GSM modem via the AT-standard (GSM 
07.05, 07.07). Firstly, the action RX turns on the GPS modem, that means 
sending the action RX to the modem awakes the modem and enables it to 
10 receive calls or SMS. The action Data Call then opens a data connection to a 

□ 

q host. There are two modes used for data calls. In data mode you can send the 

W same requests to the module as in SMS, a request also has to be sent at least 
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every 30s to keep the connection alive. In online mode you will have to answer 
"sense" messages to keep the connection up. If a data connection is opened, 
1 5 the AT-Firmware enters data mode. Data will eventually be transferred back to 
the requested host by the configuration protocols, which the AT-Firmware uses 
to communicate with hosts. 



Connection to the GSM Modem 

20 

The GPS receiver does only have to be connected to the serial port of 
the GSM modem. Some GSM modems support an external pin to switch the 
modem on. For modem with support of this function, we recommend to 
connect this pin. This allows the controller to restart the modem in case of 
25 problems. For example, 
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1 7 


w 




MS1E 


Signal Name 


Modem line 


Modem line 


Modem line 


pin name 




Siemens M20 


Falcorn A2D 


Wavecorn 










WMOD2D 


TXO 


Modem RX 


USCRX 


DATA RX2 


RX 



Before a modem can be used with the AT option, the modem has to be 
configured. A PC with a serial port and a terminal program is needed to do this. 
First, the modem has to be connected to a serial port of the PC and the terminal 
program has to be opened on that serial port. Normally after applying power, a 
switch on signal has to be generated to turn on the modem. Sending AT<CR> 
should cause the modem to answer with OK<CR><LF>. If strange characters 
are returned the baud rate of the serial port is wrong. If nothing is returned, the 
serial connection may be broken or the modem is not on. There are external 
wires that must be connected to the modem. If we want to use a mobile phone 
with AT interface, you probably do not have access to the on/off reset signal. If 
we do not connect the on/off and reset lines(not recommended), we have to 
activate no power up mode in the configuration. 

The command set used by the Hayes Smartmodem 300™, as well as 
most modems today (with a few advanced commands), is known by those of skill 
in the art as the AT command set. AT stands for attention, and precedes all 
(with the exception of A/) commands directed to the modem. For example, when 
dialing, it is necessary for either the software or the user to issue an ATDT or 
ATDP command followed by the number and enters. AT tells the modem that it 
is about to receive a command. DT tells it to dial by tone, while DP tells it to 
pulse dial. 



Finally, the modem dials the number given to it after the command. 
Different modems do have slightly different command sets, but generally most 
modems follow the Hayes standard. 



5 Examples: 

%Cn — Enable/Disable Data Compression 
%En - Auto-Retrain control 
&Cn - DCD Control 
&Dn - DTR Option 

M" 10 &Fn -- Recall Factory Profile 

□ 
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Referring to Figure 5, a perspective view of a base/mobile station 16 is 
illustrated. Base/mobile station 16 contains a readout screen 19, a 
communications antenna 17 and all the necessary hardware to communicate 
5 15 with collar 1 (not shown). Readout screen 19 can be an LCD in order to read 
and map the coordinates when the collar is polled and for any diagnostics 
needed on the base station. Station 16 can be a stand-alone unit or a wireless 
phone with location capabilities and of the new 3-G design. The capability to 
reprogram individual collars in the field and manage a heard is built into the 
20 station. However, each collar can communicate with other collars eliminating the 
need for exterior management. In one embodiment, the base station can be 
used as a differential station whereby it would include a GPS module 106 (not 
shown). Here using standard differential methods, corrections could be passed 
to collar 1 through antenna 17. The base station could also be used to download 
25 new boundary coordinates to a subject 20 wearing collar 1. This would be 



especially useful in military operations to adjust front line boarders, or send 
coordinates of dangerous areas such as mine fields. 

In one embodiment, the correction module 4 is in communication with 
both the GPS chip 1 06 and communications hardware 1 07. For pet containment, 
and livestock control, the correction hardware consists of an audible device 5 
and/or a behavior modification device such as a high voltage stimulus 6. 
Referring to Figure 9, a schematic diagram of a typical correction device is 
illustrated. LM 31 7 adjusts the intensity of the shock supplying a pulsar based on 
the LM 555 timer necessary to excite transformer 116, and 1 14 is a MOSFET 
switch for isolation. When the MS1 E detects that a subject is dangerously close 
to a boundary, it will activate an IO line 110 internal in 106 and after signal 
conditioning, will transmit through 8 a correction signal. This signal could be 
audible as in 5, or a shock such as 6. In the event that the correction hardware 
was to take control of a situation, the feedback control data link 116 (shown in 
Figure 8) would upload or transmit any signals necessary external to the module 
106. 

In the training phase, collar 1 has the capability to define a volume as in 
Figure 1 b, 1 c while in the implementation phase, collar 1 can communicate to a 
base station 16 or to another collar 1. This information may consist of an 
exchange in coordinates, change in coordinates, rates of change of coordinates, 
or information such as identity and physiological parameters of the object. With 
this system, each object 20 can be defined as a volume AV 101 and have its 
centroid coordinates 102 passed from collar 1 to collar 1 or to a station such as 
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16 (shown in Figure 1 ). The coordinates may be transmitted continuously, non- 
continuously, or when polled by another collar 1 or the base station16. 



The operating system consists of training phase, and a running phase, 
5 means of communication and computation all integrated in into a portable 
package. Although a mobile or base station is not required for basic operation, it 
can be used in this embodiment. 



In the preferred embodiment, collar 1 is worn by a pet and accepts GPS 

M> 10 signals through antenna 3 and processes them through RF section 108. These 

O 

Q signals are digitized to produce location coordinates, which are stored in memory 

UJ 

43 108. A computer program also stored in memory 108 has the ability to operate 

iy 
I . s 

on these coordinates as a function of time and space. A flow chart for this 

p program is shown in Figure 10-12 and described in more detail below. 

m 

□ is 

m 

P All analog and digital support electronics are also placed inside electronic 

ry 

module 2 as indicated in figure 2 & 8. This section also contains analog and 
digital electronics batteries, necessary to support the communications section of 
electronic module 2, power any antennas as well known by one skilled in the 
20 electronics area. 



Regular GPS receivers, when first switched on, can take several minutes 
to find four satellites, which isn't acceptable for location-based services. (A cell 
phone's battery would be drained too quickly if it kept the GPS receiver on all the 
25 time.) Instead, most will use a solution called Assisted GPS, which also keeps 
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an active GPS receiver at every base station. This broadcasts the precise time 
eliminating the need for a fourth satellite-and tells the phone where to look for 
the other three satellites. 



5 Assisted GPS is particularly useful in Code Division Multiple Access 

(CDMA) networks, because all of their base stations already include GPS 
receivers. (CDMA systems need to know the precise time for synchronization 
purposes, and the GPS time signal provides the accuracy of an atomic clock at a 
much lower cost.) It also has two other benefits: the base stations act as a 

M* 10 backup when satellites aren't visible, and it can be more accurate. 

O 
□ 
U 

4] Most satellite systems require a clear line of sight between the. satellite 

Lii 

q and the receiver. The GPS signals are slightly more resilient - they can pass 

P through many windows and some walls - but they still won't work deep inside a 

p 15 building or underground. Assisted GPS can fall back to base station 

ru 

□ triangulation in these situations, providing at least some information whenever a 

ru 

user is able to make a call. 



Qualcomm Incorporated, pioneer and world leader of Code Division 
20 Multiple Access (CDMA) digital wireless technology, produces the RFR3300™ , 
an RF-to-IF (radio frequency to intermediate frequency) front-end receiver 
designed for cellular, personal communications service (PCS) and Global 
Positioning System (GPS) signal processing. The RFR3300™ device is the first 
in the CDMA industry to integrate GPS capability with a CDMA front-end 
25 receiver. 
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The RFR3300™ device is silicon germanium (SiGe) BiMOS radio 
frequency integrated circuit (RFIC) that provides high linearity with very low 
power consumption. The advanced integration of a GPS receiver into a 
5 CDMA/AMPS receiver eliminates the need to add an extra stand-alone GPS RF 
receiver. Together with Qualcomm's MSM3300 Mobile Station Modem (MSM)™ 
chipset and IFR3300 baseband receiver, the RFR3300™ device offers the cost- 
effective and high-performance solution for dual-band (PCS CDMA and AMPS) 
or tri-mode (cellular CDMA, AMPS, and PCS CDMA) phones with Qualcomm's 

u 10 gpsOne™ position location technology. The gpsOne solution offers robust data 

a 

□ availability under challenging conditions, such as in concrete-and-steel high- 

ly 

Lm rises, convention centers, shopping malls or urban canyons. 

hi 

SI 

g Qualcomm's RFR3300™ device integrates dual-band low noise amplifiers 

15 (LNAs) and mixers for downconverting from RF to CDMA and FM IF, and 
contains a dedicated LNA and mixer designed for downconverting global 
positioning system (GPS) signals from RF to IF. The RFR3300™ receiver 
operates in the 832 MHz-894 MHz cellular band, 1840 MHz-1990 MHz PCS 
band and 1 575 MHz GPS band. The RFR3300™ device meets cascaded Noise 
20 Figure (NF) and Third-Order Input Intercept Point (IIP3) requirements of IS-98 
and JSTD-018 for sensitivity, and two-tone intermodulation. The RFR3300 ™ 
solution was also designed to meet the sensitivity requirements of gpsOne™. 



25 



The cellular LNA in the RFR3300™ device offers gain control capability 
for improving dynamic range and performance in the presence of high levels of 




interference. Reducing the gain in the LNA also improves power consumption. 
Band selection and gain modes are controlled directly from the MSM3300™ 
chip. The RFR3300™ device is designed for use with voltage ranges from 2.7 V 
to 3. 1 5 V, and is available in a 5 millimeter by 5 millimeter 32-pin BCC++ plastic 
package. 



The MSM3300™ chipset is comprised of the MSM3300™ CDMA modem, 
RFT3100™ analog-baseband-to-RF upconverter, IFR3300™ IF-to-baseband 
downconverter, RFR3300™ RF-to-IF downconverter — the first front-end 
receiver in the industry to incorporate GPS capabilities in a CDMA chipset — 
PA3300™ power amplifier, PM1000™ power management device and the 
SURF3300™ development platform. QCT's gpsOne™ technology is integrated 
on the MSM3300™ chip, which provides all of the position location capabilities 
without the need for additional chips, reducing board space and potential size of 
the handsets. QCT's gpsOne™ solution, featuring SnapTrack™ technology, 
offers robust data availability under the most challenging conditions, whether in 
concrete-and-steel high-rises, convention centers, shopping malls or urban 
canyons. Using a hybrid approach that utilizes signals from both the GPS 
satellite constellation and from CDMA cell sites, the gpsOne solution enhances 
location services availability, accelerates the location determination process and 
provides better accuracy for callers, whether during emergency situations or 
while using GPS-enabled commercial applications. The gpsOne™ solution 
deployed by KDDI is supported by SnapTrack's SnapSmart™ location server 
software, which provides the core position calculation function for KDDI's 
eznavigation service. Additional information regarding the MSM3300™ chipset 
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can 



be 



found 



at 



URL: 



http://vvwwxdmatech.corn/solutions/pdf/msm3300generation.pdf 



and 



http://www.cdmatech.com/solutions/pdf/positionlocation.pdf, which are 
incorporated herein by reference. 

There are many technologies available for the communication as well as 
the GPS location electronics. For instance, the Qualcomm MSM3300 chipset 
has communications and location capability all in a single chipset. This system is 
based on (WA)GPS or "hybrid positioning" incorporating both cell phones and 
GPS. In another embodiment, "Bluetooth" could be used for communication for 
short range applications, less than 100m. The protocol for the communications 
system is also standard and could rely on Global System for Mobile 
Communications (GSM), Time Division Multiple Access (TDMA), Code Division 
Multiple Access (CDMA), Frequency Division Multiple Access (FDMA), or other 
suitable protocols known to those of skill in the art. 

The training phase of the software involves data collection, angle 
calculation and finally, storage of "essential" boundary points. To learn the 
boundary of an area, the user will walk around that boundary with the device. 
As the user walks around the desired boundary, the module records the 
current position. The training algorithm takes these points and, using simple 
geometrical equations, decides which of them constitutes a turning point, or 
sharp angle, in the boundary path. These angle points (or "essential" points) 
are then stored in an array that can be used to effectively, reconstruct the 
boundary path. This is accomplished by connecting each set of adjacent 
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points through standard linear or polynomial methods. Boundaries within a 
boundary and 3-D systems are possible. 

Upon completing the boundary by returning to the home position (the first 
5 stored point in the boundary array) the device automatically switches to the 
running phase. In this phase the device recalculates its current position. Using 
this position, it calculates the distance from each "wall" section of the boundary. 
Using the shortest distance found, it determines whether it is within a warning or 
error distance from the boundary. Based on this result it returns the appropriate 
N" 10 output through the general I/O pins of the module. 



Software 

Referring to Figure 10, a chart of phases included in the embedded 
software of the present invention is illustrated. The embedded software consists 

1 5 of three phases: a training phase (shown in Figure 1 1 ), an implementation phase 
(shown in Figure 12), and a communication phase. Referring now to Figures 1, 
2, and 6, in a preferred embodiment, collar 1 is all that is needed to define a 
boundary or volume. Collar 1 is simply walked around the boundary 105 in a 
manner such that the coordinates are received from satellites 1 03, stored in the 

20 onboard computer in 106. In this example, the coordinates are read from the 
satellite and stored in the collar 1 each second. It initiates the training phase, the 
user begins at a "home point" which is arbitrary and the training phase is 
initiated. This initiation could start by activating an internal switch in collar 1, or 
by activating a soft switch using port 7 on the collar. For example, the 3 coherent 

25 light pulses directed into port 7 could act as a software switch to begin the 




training mode, and 3 long pulses and 3 short pulses could be used to activate a 
diagnostics mode. Using the window soft switch will allow designs more robust to 
the outside environment. 

Figure 11 is a limiting example of the flow programmed intocollarl. In this 
example, collar 1 is initiated into the training phase using soft switch 7, 7b. At 
this point, the home coordinates are recorded and collar 7 begins collecting x,y t z 
coordinates and comparing them to previous coordinates. If the coordinates 
have not changed, the program ignores, but continues to receive coordinates. 
Here, each coordinate is compared to a multiple of coordinates stored in the 
queue. If the angle between the new coordinate and the set of points in queue 
204 is greater than some previously defined angle such as 150 degrees, the 
coordinate is stored and the collar continues to process a new point. In the event 
that the coordinate is found to be close to the home coordinate, the collar 
automatically stops the process and identifies the boundary as boundary 1. 

If more boundaries are to be defined, the user activates the soft switch 7 
using 7b, the counter is incremented and the new boundary is defined in the 
same method as the primary boundary. 

For complicated boundary examples such as the union of 9, 10, 11, 12 as 
in figure 1, the user could begin by defining 9, first, then defining 10, 11, and 
then the internal boundaries 12. Each area is defined as a separate region. The 
program would then assume that all external areas such as 9, 11, and 10 were 
secure zones, while all interior areas such as 12 were hazard zones. Optionally, 



each area could be defined independently using the programming wand 7b to 
identify areas 9, 10, 11, and 12 as a hazard zone or a secure zone, whereby 
each type of zone would have independent codes. 

Three-dimensional volumes as illustrated in Figure 1 c are programmed in 
much the same way. In one embodiment, an area 1 1 7 is programmed into collar 
1 , then again over another area 1 1 8 at a different altitude or z component. The 
software would then assign a secure/un -secure area to the volume defined 
between the two areas. Figures 1b and 1c is an illustration of a three 
dimensional volume defined by this method. Parametric equations could also be 
incorporated to define surfaces. Conversely, the secure area could be outside of 
this defined area as opposed to the interior of it. Here, aircraft would be alerted 
that they were approaching a hazard space, and the correction hardware would 
warn the pilots or automatically take control by the feedback system 116. 3-D 
volumes would also have the ability to form the union of two spaces, allow 
corridors between spaces, and allow the definition of interior volumes within a 
volume. For terrestrial 3-D mapping, the collar 1 could simply be walked around 
an area such as 105 in figure 1, and then walked around upstairs 119 in the 
house as shown in Figure 1 . Here, the secure zone could be defined as certain 
areas upstairs 119, and the defined area 105. Anything not defined within a 
volume could default to either a secure or a hazard zone. 

In another embodiment, an aircraft could fly a pattern at a first altitude, 
and again fly an altitude at a second altitude, and the collar 1 would define the 3- 
D volume between these two patterns as a secure or hazard zone. Then, other 
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volumes could be defined interior or exterior to the primary volume, corridors 
attached, and a space for safe flying is thus defined. 

In still another embodiment of the present invention, the coordinates could 
be downloaded in collar 1 using port 7. In this example, coordinates could be 
keyed into a device such as a PDA, laptop, or base/mobile station shown in 
Figure 5, and through the communication software downloaded by radio through 
antenna 17. In this manner, space 105 is dynamic and fully programmable and 
addressable to each collarl . 



U 

o Figure 5 illustrates the base/mobile station. Device 16 contains a 

u 

Ul microprocessor, a display, communication module 17, and a GPS module 18. In 

p 

& one example, the base/mobile station could be used for a differential station 

M 

where the coordinates are precisely known. By reading its position from satellites 

2 15 103, any error correction can be passed to collar 1 for enhanced accuracy. 

fy 

^ Display 19 could simply be a LCD that shows the parameters such as location, 

— «- 

ru 

speed and diagnostics, or it could display the 3-D airspace and the proximity of 
an object to this display. Using the display, a collar programmer can see the 
defined space, and check for errors before downloading the boundary 
20 coordinates to collar 1 . 



Implementation phase: 

When the collar has detected that the training phase has been completed, 
it switches to the run mode. In this mode, when subject 20 surrounded by an 
25 object volume 101 (see Figure 1) approaches the boundary 105, a series of 
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corrective actions take place. For instance, when object 20 is 2 meters from 
boundary 105 I/O a line in 110 goes high and an audible signal 5 is produced. 
When the object is 1 meter from the boundary, a second I/O line goes high, and 
a more serious correction signal such as a shock takes place. Simultaneously, 
5 the communications software initiates a call from 20 and through port 9 sends 
the location data to base station 16. 



Predictions of position can also be calculated by collar 1 using the velocity 
102 and acceleration vectors. Here, if the subject is fast approaching the 
M, 10 boundary 1 05, the digitally controlled correction signal amplitude and rate can be 

□ increased. 

yj 

m 

Jjj The present invention has the capability to define an object space 101 

p around each subject such as 20. In this example, each collar 1 is in continuous 

q 15 communication with a plurality of collars and the base station. In a limiting 
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example, the communication data contains parameters such as location, speed, 
identity, and physical parameters of the subjects 20. When two subjects are 
found to be close to one another, the correction software warns each subject, 
and possibly the base station 16. 



Each boundary 105 has a hysteresis zone adjacent to the boundary 105 
or space 101. The purpose of a hysteresis zone is much like any feedback 
control system. This spacial zone is used to dampen the action of correction 
based on upgoing and downscale going of the measured variable such as 
25 location. In effect, it will keep any oscillation of the correction signals produced 




by 20 as is well known by control engineers. 

If for example, the object breaches the secure zone, the embedded 
software in collar 1 will call the base/mobile station and alert the authorities, and 
after several attempts of corrective action will cease. In this manner, an escaped 
or lost pet such as 20 can continue to try and find home without penalty. 

With the means and methods set forth herein of this invention, the 
following limited example of collar 1 programming is discussed. 

Queue 

The queue holds all the critical points, which will be used during the 
implementation phase. The training phase only determines the critical 
coordinates and stores these coordinates in the queue. The X, Y, Z 
coordinate of each critical point is stored within one node on the queue. The 
first training lap uses these three points: 

1 . Last coordinate stored in queue, 

2. Previous coordinate, 

3. Current coordinate. 

In essence, from the last stored coordinate the invention waits for 2 more 
acquisitions before starting to determine the sharp angle. This equation is a 
distance formula Dist 2 = X 2 + Y 2 and the inverse cosine function. The second lap 
around the boundary secures parameter shapeliness using time sampling. 



-31- 



A simple height or Z dependence is also possible. Here, the height at the 
home position is one height stored. Then in the running phase, it simply checks if 
the current height is within the correction or warning distance from the ceiling or 
floor heights. This algorithm that could be used inside a structure such as a 
home. If the animal is allowed to be on the first floor, then the height could be 
used to keep the animal from venturing to the second floor. Also, using the 
corridor algorithm, the animal could be allowed to transverse up the stairs to a 
particular room, but be excluded from others. Conversely, it could be allowed to 
visit a neighbor, but only through a certain "path". 

Referring to Figure 14A - 14C, schematic diagrams of training laps for a 
rectangular shaped perimeter are illustrated. Once a coordinate is acquired, the 
angle between that coordinate and the last acquired coordinate is calculated and 
if it is less than our threshold angle (1 51 degrees) that coordinate is stored in the 
queue. 

Referring to Figures 15A-15C, schematic diagrams of training laps for a 
circular shaped perimeter are illustrated. Of course, the possibility exists that our 
area perimeter is not a rectangle. For instance, if our perimeter is a circle, we 
would end up with a few coordinates but not enough coordinates to get the 
correct shape of the boundary. 

In order to avoid this problem, the invention includes a second lap in the 
training phase that utilizes a time sample. During the first lap of the training 
phase, time is kept so that we know how long it takes to make one lap around 



m m 




the perimeter. After breaking this time into intervals, we can know where to take 
additional samples. For example, with a rectangular area: 

Referring to Figure 1 6, a schematic diagram of a perimeter and a subject 
is illustrated. Once the boundary is stored in the collar 1, the device 
automatically jumps to the run phase where coordinates from satellites 103 are 
used to detect the position of subject 20. An example is provided in Figure 16. 

Referring to Figure 17, a schematic diagram of a geometric formula for 
determining the distance of a subject to a perimeter is illustrated. In the following 
calculations, triangulation is used to determine the animal's distance to the 
boundary. If the subject is represented by the coordinates (xO, yO) in the basic 
geometric formula following, the distance between (xO, yO) and (x2, y2) is given 
by: 

Sine Function: 

Sin A = opp/hyp 
Sin A = X/c 
X = c * sinA 
X = wall distance 

Referring to Figure 18, a schematic diagram of a geometric formula for 
determining the distance of a subject to a perimeter is illustrated. When 
calculating the angles for the queue, the law of cosines is used to calculate the 
angle A shown in Figure 18 and in the following "Law of Cosine" equations. 
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When this angle is greater than 151 degrees, the point is stored as a critical 
point for boundary purposes. Simply connecting the critical points then forms the 
boundary. Interpolation can also be used to smooth a boundary. 



Law of Cosine 
a 2 = b 2 + c 2 - (2bc * Cosine A) 
A = Inverse Cosine ((b 2 +c 2 -a 2 )/2bc) 



There is no need to retrain the device after a power-off if you are going to 
10 be using the same boundary as last time the device was on. It stores those 
boundary coordinates between power ups. However, if you do need to retrain 
the module, you do this by holding down both the black and red reset buttons at 
the same time for just a second while the module is powered on. Once you 
release these buttons and begin walking around the new boundary, a new 
15 Training Phase will begin. 

Many modifications and other embodiments of the invention will come to 
mind to those skilled in the art to which this invention pertains having the benefit 
of the teachings presented in the foregoing descriptions and the associated 
20 drawings. Therefore, it is to be understood that the invention is not to be limited 
to the specific embodiments disclosed and that modifications and other 
embodiments are intended to be included within the scope of the claims. 
Although specific terms are employed herein, they are used in a generic and 
descriptive sense only and not for purposes of limitation. 

25 




It will be understood that various details of the invention may be changed 
without departing from the scope of the invention. Furthermore, the foregoing 
description is for the purpose of illustration only, and not for the purpose of 
limitation — the invention being defined by the claims. 



